Supersolvability of complementary signed-graphic hyperplane arrangements

نویسندگان

  • Guangfeng Jiang
  • Jianming Yu
چکیده

We study a class of hyperplane arrangements associated to complementary signed graphs in which the positive part and the negative part are complementary to each other in Kn, the complete graph on n vertices. These arrangements form a subclass of the Dn arrangement but do not contain the An−1 arrangement. The main result says that the arrangement A(G) of a complementary signed graph G is supersolvable if and only if the graph G is switching equivalent to a complementary signed graph with negative part a star. We also prove that if G is not switching equivalent to Ḡ and A(G) is supersolvable, then A(Ḡ) is not supersolvable, where Ḡ is the opposite graph of G. ∗ The first author is supported by NSF of China under grant 10271023, and SRF for ROCS, SEM. † The second author is supported by NSF of China under grant 10071087. 262 GUANGFENG JIANG AND JIANMING YU

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Dowling Transform of Subspace Arrangements

We define the Dowling transform of a real frame arrangement and show how the characteristic polynomial changes under this transformation. As a special case, the Dowling transform sends the braid arrangement An to the Dowling arrangement. Using Zaslavsky's characterization of supersolvability of signed graphs, we show supersolvability of an arrangement is preserved under the Dowling transform. W...

متن کامل

Inductively Factored Signed-graphic Arrangements of Hyperplanes

In 1994, Edelman and Reiner characterized free and supersolvable hyperplane arrangements in the restricted interval [An−1, Bn]. In this paper, we give a characterization of inductively factored arrangements in this interval, and show that the same characterization also describes factored arrangements in this interval. These results use the compact notation of signed graphs introduced by Zaslavsky.

متن کامل

Toric partial orders

We define toric partial orders, corresponding to regions of graphic toric hyperplane arrangements, just as ordinary partial orders correspond to regions of graphic hyperplane arrangements. Combinatorially, toric posets correspond to finite posets under the equivalence relation generated by converting minimal elements into maximal elements, or sources into sinks. We derive toric analogues for se...

متن کامل

An Edge-Signed Generalization of Chordal Graphs, Free Multiplicities on Braid Arrangements, and Their Characterizations

In this article, we propose a generalization of the notion of chordal graphs to signed graphs, which is based on the existence of a perfect elimination ordering for a chordal graph. We give a special kind of filtrations of the generalized chordal graphs, and show a characterization of those graphs. Moreover, we also describe a relation between signed graphs and a certain class of multiarrangeme...

متن کامل

Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux

Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesics in the associated flip graph are deduced. In particular, it is shown that: (1) every diagonal is flipped exactly once in a geodesic between distinguished pairs of antipodes; (2) the number of ge...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2004